#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef long long LL;
int n , q;
const int N = 1e8 + 10;
int p[N];
int cnt;
bool st[N];
void get_prime()
{
    for(LL i = 2;i <= n;i ++)
    {
        if(!st[i]) p[++ cnt] = i;
        for(int j = 1;i * p[j] <= n;j ++)
        {
            st[p[j] * i] = true;
            if(p[j] % i == 0) break;
        }
    }
}
int main()
{
    //std::ios::sync_with_stdio(0);
    
    scanf("%d%d" , &n , &q);
    get_prime();
    while(q--)
    {
        int k; 
        scanf("%d" , &k);
        printf("%d\n" , p[k]);
    }
    return 0;
}